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RECEIVED 

CENTRAL FAX CENTER 

NOV 1 7 2006 

Amendmento to the specification. 

Clean version of the replacement paragraph(s)/section(9), pursuant to 37 
CFR1.121(b)(1)(ii): 

Pleaxe replace the Abstract in its entirety with the rewritten Abstract appended to this 
Response, 

Please replace paragraph [0063] with the following rewritten paragraph: 

The current invention also supports several forms of subscriptions. A "subscribed 
item" specifics an itcm(s) that a subscriber wants to receive from the primary database. 
A list of subscribed items can comprise a list of items in the primary database that the 
subscriber wants to receive. The list can alternatively include a list of items that the 
subscriber does not wish to receive. The following example illustrates these two difTeront 
subscription forms: 

The following amendments place "Program Code" headings on each of the program code 
sections, pursuant to the Examiner's request that these be explicitly labeled. Please 
replace paragraph [0074] with the following rewritten paragraph: 

Program Code #1: 
2: hashjndex = 0 

3: for each character, i.e., i«l, i«2, 1=3, and i=4 

4: hash_index += i * char_value(key[i]) 

5: hash_index = hash_index modular num_hash_table_slols 

6: } 

Please replace paragraph [0077] with the following rewritten paragraph: 
Program Code #2: 

2: hashjiidcx = 0 
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3: for each character 

4: hash^index += char_value(key[i]) 

5 : hash Jndex « hashjtidex modular num_hash_iable_sloi8 

6:} 

Please replace paragraph [0097] with the following rewritten paragraph: 
Program Code #3: 

1: /* NSl: Name Set Index, one NSl per primary site V 

2: NSl: 

3:{ 

4: Function hash; /* hash funclion */ 

5: ENTRY itcm[MAXJTBM + 1]; /* hash table ♦/ 
6: BM default; /* default sites if found no 

item in NSl*/ 
7:} 

Please replace paragraph [0100] with the following rewritten paragraph: 
Program Code #4: 

1 : /* Subscribed item, one entry per item */ 

2: ENTRY: 

3:{ 

4: Char ownor[MAXJ-EN.C+l]; /♦ subscribed item owner ♦/ 
5: Char namc[MAX_LEN_C+l]; /* subscribed item name */ 
6: BM sites; /* subscribers to this entry */ 

7:} 

Please replace paragraph [0101] with the following rewritten paragraph: 

(Following line numbers refer to Program Code #4 above.) As shown above at linos 4-5, 
in the presently preferred embodiment, each individual item is qualified by two liteml 
strings: owner and name. However, a dilTerenl number of strings could also be used in an 
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alternative implementation as noted above. In the presently preferred embodiment, the 
"owner.name" string serves as the hash key for the hash table. Each entry also includes a 
bitmap siring which represents all sites subscribing to a subscribed item, with one bit per 
subscriber. For instance, if there arc three subscribers, the furst bit mdicatcs whether the 
first subscriber is to receive the item, the second bit is an indicator for the second 
subscriber, and the third bit for the third subscriber. 

Please replace paragraph [0103] with the following rewritten paragraph: 
Program Code #5: 

1 : Bit map string for all subscribers */ 
2: BM: 
3: { 

4: BYTE bitmap[MAX_SlTE/8 + I ] /* one bit per subscriber V 
5:} 

Please replace paragraph [0109] with the following rewritten paragraph: 
Program Code #6: 

1 : /* Build a NST for a given primary sile */ 
2: BUlLD(input Site, input/output NSi) 

3:{ 

4: /* One NSI per primary site */ 
5: NST -empty 

6: For each Sub that subscribes to the primary site Site 

7: ADD(Sub,NSl) 

8:} 



4 
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Please replace paragraph [0110] with the following rewritten paragraph: 

(Following line numbers refer to Program Code #6 above.) As shown al line 2, the NST 
is built for a particular primary site O'input Site**). The Build function starts with an 
empty name set index as provided at line 5. Given a list of subscribers, each subscriber 
that subscribes lo the primary site (i.e.,.primary database) is added one at a time. As 
shown at lines 6-7, the Build function calls the below Add function to add each 
subscriber one at a time. 

Please replace paragraph [01 12] with the following rewritten paragraph: 

Program Code #7: 
1 : /* Add a subscriber to NSI */ 
2: ADD(inpul Sub, inpul/output NSI) 
3:{ 
4: 

5 : Sub^list = subscribed item list of the Sub 

6: Site - the site of the subscriber 

7: 

8; For a whole set, all items should go to the subscriber*/ 

9: For a negation set^ assume all items go to the subscriber */ 

10: If Subjist is a whole sot or a negation sot 

1 1 : For each valid N Sl.itcm 

12: NSLitem[Index].5ites += Site 

13: NSrderauU+=Siie 

14: 

15: /* Add one subscribed item to NSI at a time */ 
16: For each "owncr.namc" hi Sub Jist 
1 7: Index = NSI.ha5h("owner,name") 
i 8: TfNST.ilemQndex] does nol exist 

5 
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1 9: /* This is a new item */ 

20: NSLitemPndex] .owner = "owner" 

2 1 : NST.iiem[Tndex].name = "name" 

22: . NSl.itcm[lndcx].sitcs = NSl.dcfault 

23: Else 

24: NSTjiem[Index].8iie8 += Site 

25: 

26: /♦ Wc have assumed that all items go to the subscriber */ 

27: /♦ However, this item should not go to the subscriber ♦/ 

28 : If Sub Jist is a negation set 

29: NST.ilemIIndex].sites -= Site 
30:} 



Please replace paragraph [01 UJ with the following rewritten paragraph: 

(Following line numbers refer to Program Code #7 above.) The above Add function is 
called for initially building a name set index (NSI) for a given primary database. It may 
also be called for adding a subscriber to an existing NST. When invoked^ the Add 
function adds a subscriber to the NSI. A subscriber may have a list of subscribed items 
that the subscriber wants to receive. At line **Siib_li8t" is the list of items that the 
subscriber wants to receive. This list may comprise a list of the published items that the 
subscriber is interested in receiving and may include whole sets or negation sets. A 
whole set may indicate that a subscriber is interested in everything in the primary 
database. A list may also comprise a negation set indicating that the subscriber is 
interested in receiving everything from the primary database except for the specific item 
(or items) that arc listed as exclusions. In any case, ibc Sub_list identifies whatever 
portion of the primary database that is to be replicated to the subscriber The "Site" at 
line 6 identifies the subscriber. 
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Please replace paragraph [0120] with the following rewritten paragraph: 

Program Code #8: 
1 : /* Drop a subscriber from NSl */ 
2: REMOVE(input Sub, input/output NSI) 

3:{ 

4: Site = site of the subscriber 

5: NSLdcfault -= Site 

6: 

7; For each valid NSIitem 

8: NST.iteTn[Tndex].sites -= Site 

9: lfNSl.itcm[lttdex].sitC8 = NSLdcfauIt 

1 0: Remove NSl.itcm[Index] 

11:} 

Please replace paragraph [0124] mth the following rewritten paragraph: 
Program Code #9: 

1 : /♦ Search NSl for "owncr.Mmo" ♦/ 

2: SEARCH(input NSI, input owner, input name, output BM) 

3:{ 

4:BM = cmpty 

5: 

6: /* Search "ownername" first */ 

7: Index = NSI.hash("owner.name") 

8: If MSl.itcm[Index] exists 

9: BM+=NSLitcm[indcx].sitcs . 

10: 

11: /* If '•♦.name" is in NSI, its destination subscribes this 
"owner.name"*/ 

7 
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12: Index = NSl.ha5h("*.nijme") 
13: If NSI.item[Iiidex] exists 
14: BM+=NSI.iiefn[Tndex],sites 
15: 

16: /* If "owner.*" is in NSI, its destination subscribes this 

"owner.nanie" */ 

17: Index = NSLhashCowncr.*") 

18: If NSl.itcm[lndcx] exists 

1 9: BM += NSI.item[Index],sites 

20: 

21 : /* Tr"owncr.name" does not exist in any entry, use default */ 
22:ifBM is empty 
23: BM = NSl.dcfault 
24:} 

Please replace paragraph [0125] with the following rewritten paragraph: 

(Following line numbers refer to Program Code #9 above.) When a published item is 
received by the replication server, the above Search function of the database subscription 
resolution engine (DSR£) is invoked to resolve which subscribers should receive the 
pubH$hed item (i.e., to which subscribers should the published item be replicaied). As 
illustrated above at line 2, the input parameters to the above Search function comprise a 
name set index (NSI) to be searched, and owner (string), and a name (string). As 
previously described, fhc owner and name strings identify a particular item published by 
the primary database in the currently preferred embodiment of the present invention. The 
function outputs a bitmap (output BM) indicating the subscribers that should receive the 
published item. 
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P/cflfj^ replace the section heading of the claims (i^e„ ^'Claims'' which was automatically 
generated by the PTO Electronic Stylesheet v. /, /. /, pursuant to electronic filing), with 
the following rewritten heading: 

What is claimed is: 
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